Random Walk Approach to the Problem of Impulse Noise Reduction

نویسندگان

  • Bogdan J. Smolka
  • Marek K. Szczepanski
  • Konrad W. Wojciechowski
چکیده

In the presented paper a new approach to the problem of noise reduction of gray and colour images has been presented. The new method is based on the concept of a virtual particle performing a random walk on the image lattice, with transition probabilities defined by the median distribution. The major advantage of this algorithm, is that it filters the image, while preserving the image structures. This new algorithm is extremely fast and can be applied to the gray scale and colour images working on the RGB image components. 1 NOISE REDUCTION FILTERS 1.1 Noise reduction in gray scale images The noise suppression of digital images is one of the major problems of the low level image processing. An overview of the existing methods can be found in [1, 2, 3, 4, 5, 6, 7]. The additive Gaussian noise can be attenuated relatively well, using a whole variety of different algorithms [8, 9, 10, 11, 12, 13, 14]. These algorithms however, are not suitable for filtering the so called salt and pepper noise. This kind of noise is frequently eliminated using algorithms based on the rank transformations, defined using an ordering operator, the goal of which is the transformation of the set of pixels B(x; y) 2W (i; j) lying in a given filtering window W of the size n1 n2 with the center at (i; j) into a monotonically increasing sequence fB(i k; j l)g; k = n1; : : : ; n1; l = n2; : : : ; n2g ! fB1; : : : ; BNg ; Bk Bk+1; k = 1; : : : ; N 1 (1) where N = (2n1 + 1)(2n2 + 1) is the number of pixels belonging to W (i; j). In this way the rank operator is defined on the ordered values from the set fB1; B2; : : : ; BNg and has the form T (i; j) = 1 Z N X

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Phase Noise Reduction Technique in LC Cross-coupled Oscillators with Adjusting Transistors Operating Regions

In this paper, an intuitive analysis of a phase noise reduction technique is done, and then a modified structure is proposed to achieve higher phase noise reduction than the original one. This method reduces the impact of noise sources on the phase noise by decreasing closed-loop gain in zero-crossings points and moving this high closed-loop gain to the non-zero-crossings points. This reduction...

متن کامل

Fuzzy random impulse noise reduction method

A new two-step fuzzy filter that adopts a fuzzy logic approach for the enhancement of images corrupted with impulse noise is presented in this paper. The filtering method (entitled as Fuzzy Random Impulse Noise Reduction method (FRINR)) consists of a fuzzy detection mechanism and a fuzzy filtering method to remove (random-valued) impulse noise from corrupted images. Based on the criteria of pea...

متن کامل

Using a novel method for random noise reduction of seismic records

Random or incoherent noise is an important type of seismic noise, which can seriously affect the quality of the data. Therefore, decreasing the level of this category of noises is necessary for increasing the signal-to-noise ratio (SNR) of seismic records. Random noises and other events overlap each other in time domain, which makes it difficult to attenuate them from seismic records. In this r...

متن کامل

Markov Random Field Model-Based Salt and Pepper Noise Removal

Problem of impulse noise reduction is a very well studied problem in image processing community and many different approaches have been proposed to tackle this problem. In the current work, the problem of fixed value impulse noise (salt and pepper) removal from images is investigated by use of a Markov Random Field (MRF) models with smoothness priors. After the formulation of the problem as an ...

متن کامل

Improved Adaptive Median Filter Algorithm for Removing Impulse Noise from Grayscale Images

Digital image is often degraded by many kinds of noise during the process of acquisition and transmission. To make subsequent processing more convenient, it is necessary to decrease the effect of noise. There are many kinds of noises in image, which mainly include salt and pepper noise and Gaussian noise. This paper focuses on median filters to remove the salt and pepper noise. After summarizin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999